East Province Vacation Packages 2026 from $767

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your East Province Vacation

When adventure calls, answer it with a customized vacation package to East Province. Wherever it is you're headed and whatever your plans are, get ready to immerse yourself in a destination with so much to offer. A well-planned itinerary is essential for your trip to East Province. Nyagatare, Rwimbogo and Gishari are a few of the most well-known cities here. Round up your loved ones and pack your bags, because your East Province vacation is only clicks away with Expedia.

Top destinations in East Province

A brick tower with a reflection in a puddle, surrounded by trees and a cloudy sky.

The Latest East Province Vacation Packages

Price found within the past 48 hours. Click for updated prices.

OMX Hotel Kimi

$767

per person

Oct 23 - Oct 29

found 1 day ago

Roundtrip flight included

Lagos (LOS) to Kigali (KGL)

8.4/10 Very Good! (44 reviews)

Overall a good stay at the OMX. A few drawbacks; one the walls are thin and we can hear everything. It was difficult for us to fall asleep at night because there was always someone talking on the phone outside, and we could hear the alarm clock from the room next door in the morning. Also, you need to ask for the water heater to be turned on. If you don’t, there will be hardly any hot water.

Reviewed on Oct 12, 2024

Confort Deluxe inn

$878

per person

Oct 23 - Oct 29

found 1 day ago

Roundtrip flight included

Lagos (LOS) to Kigali (KGL)

10/10 Exceptional! (1 review)

Five to Five Hotel

Remera

$948

per person

Oct 23 - Oct 29

found 1 day ago

Roundtrip flight included

Lagos (LOS) to Kigali (KGL)

9.2/10 Wonderful! (154 reviews)

It was my second time staying at Five to Five hotel and their service is always on high level, nice staffs and very helpful, free airport pick up and drop off 27/4 on , nice food and clean environment I really recommend anyone who is visiting Kigali Rwanda to stay here

Reviewed on Aug 8, 2026

Legend Hotel

$792

per person

Oct 23 - Oct 29

found 1 day ago

Roundtrip flight included

Lagos (LOS) to Kigali (KGL)

10/10 Exceptional! (2 reviews)

I love the quality of their breakfast. Excellent!!!

Reviewed on Jan 8, 2026

Park Inn by Radisson Kigali

$877

per person

Oct 23 - Oct 29

found 1 day ago

Roundtrip flight included

Lagos (LOS) to Kigali (KGL)

9/10 Wonderful! (207 reviews)

Find the Best East Province Vacation Packages

East Province Essential Information

Language	Kinyarwanda
Currency	Rwandan francs
Closest Airport	Kigali Intl. Airport (KGL)
Top Sights	Akagera National Park and Akagera National Park

East Province Hotel Deals

UMVA Muhazi

UMVA Muhazi Muhazi Eastern Province

$133 nightly

$161 total

Sep 2 - Sep 3

Total with taxes and fees

Radisson Blu Hotel & Convention Centre, Kigali

Kimihurura Roundabout Kigali

Fully refundableReserve now, pay when you stay

$142 nightly

$171 total

Aug 21 - Aug 22

Total with taxes and fees

Kigali Serena Hotel

KN 3 Avenue, Kigali, Rwanda Kigali

$157 nightly

$190 total

Sep 6 - Sep 7

Total with taxes and fees

9.2/10 Wonderful! (204 reviews)

"Wonderful terrace overlooking the pool garden. Great place to sit in the shade, have a coffee and (if you have to) work on the laptop."

Reviewed on Aug 14, 2026

See all 1,224 properties in East Province

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.